def bubbleSort(nums):
    n = len(nums)

    # 外层循环表示需要多少趟,每一趟确定一个位置 ，
    # 内层循环 n - i  - 1 表示每趟比较的终点
    for i in range(0, n - 1):
        for j in range(0, n - 1 - i):
            if nums[j + 1] < nums[j]:
                nums[j + 1], nums[j] = nums[j], nums[j + 1]


arr = [4, 10, 2, 8, 9, 5, 3, 7, 6, 1]
bubbleSort(arr)
print(arr)
